Stanley conjecture in small embedding dimension
نویسندگان
چکیده
منابع مشابه
The Füredi–Hajnal Conjecture Implies the Stanley–Wilf Conjecture
We show that the Stanley–Wilf enumerative conjecture on permutations follows easily from the Füredi–Hajnal extremal conjecture on 0-1 matrices. We apply the method, discovered by Alon and Friedgut, that derives an (almost) exponential bound on the number of some objects from a (almost) linear bound on their sizes. They proved by it a weaker form of the Stanley–Wilf conjecture. Using bipartite g...
متن کاملProof of a conjecture of Stanley-Zanello
We prove that the number of partitions of an integer into at most b distinct parts of size at most n forms a unimodal sequence for n sufficiently large with respect to b. This resolves a recent conjecture of Stanley and Zanello.
متن کاملCounterexamples to the Neggers-stanley Conjecture
The Neggers-Stanley conjecture asserts that the polynomial counting the linear extensions of a labeled finite partially ordered set by the number of descents has real zeros only. We provide counterexamples to this conjecture. A finite partially ordered set (poset) P of cardinality p is said to be labeled if its elements are identified with the integers 1, 2, . . . , p. We will use the symbol ≺ ...
متن کاملGroups of small homological dimension and the Atiyah Conjecture
A group has homological dimension ≤ 1 if it is locally free. We prove the converse provided that G satisfies the Atiyah Conjecture about L -Betti numbers. We also show that a finitely generated elementary amenable group G of cohomological dimension ≤ 2 possesses a finite 2dimensional model for BG and in particular that G is finitely presented and the trivial ZG-module Z has a 2-dimensional reso...
متن کاملClairvoyant embedding in one dimension
Let v,w be in nite 0-1 sequences, and m̃ a positive integer. We say that w is m̃-embeddable in v, if there exists an increasing sequence (ni : i ≥ 0) of integers with n0 = 0, such that 1 ≤ ni − ni−1 ≤ m̃, w(i) = v(ni ) for all i ≥ 1. Let X and Y be coin-tossing sequences. We will show that there is an m̃ with the property that Y is m̃-embeddable into X with positive probability. This answers a quest...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2007
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2007.06.005